זה לתפקיד ג'וניור(פשוט אין אופציה כזו פה) שיחה קצרה עם HR ושליחת מבחן בית של קודיליטי עם 3 שאלות די קלות. אחרי זה התקשר אליי ר"צ לזמן אותי לראיון בזום, שאל אותי על עצמי ולספר על פרויקט תכנותי כלשהו.
שאלות מתוך הראיון
שאלה ראשונה למצוא את המספר עם הערך השני המקסימלי במערך. שאלה שנייה קצת מוזרה, הם בעצמם הסתבכו עם להסביר לי אותה ורק אחרי רבע שעה נזכרו להוסיף מידע שלא נאמר בהתחלה...אז תהנו
נתונות 3 פונקציות:
Set_timer(foo, seconds)- מקבלת פונקציה מסויימת- foo ועליה להפעיל אותו תוך מספר הseconds שהתקבל (עובדת בזמן קצר, כלומר זמן ההמתנה אינו תלוי בשניות שנשלחו כפרמטר)
cancel_timer(foo, seconds) - ברגע שקוראים לפונקציה הזו, אם לפני כן הייתה קריאה לפונקציה הקודמת אז היא תדאג לבטל את ההפעלה של הפונקציה foo הזו כל עוד לא הופעלה כבר.
get_curr_time()- השעה הנוכחית כולל דקות ושניות שאנחנו נמצאים כרגע בעולם.
המשימה לכתוב הרחבה לפונקציה Set_timer(foo, seconds) כך שנוכל לקרוא לה מבלי להיות תלויים בקריאות הקודמות.
המשך בתשובות- אין מקום
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2021
כלומר במצב הנוכחי כשקוראים לפונקציה המקורית Set_timer(foo, seconds) למשל עבור פונקציה a עם 5 שניות ומיד אחריה קוראים לפונקציה b עם שנייה אחת אז ההפעלה תהיה קודם של a לאחר 5 שניות ורק אז של b. המשימה היא לכתוב הרחבה ככה שאם קראתי קודם לa ואז לb אז נפעיל קודם את b (כי היא צריכה להיות מופעלת עוד שנייה) ו4 שניות לאחר מכן את a.
שאלה ראשונה נתונה רשימת אינטרוולים, צריך לאחד אינטרוולים חופפים, לדוגמא {1,3} ו-{2,4} צריך לאחד ל-{1,4}.
שאלה שנייה, להציע מבנה נתונים שיאפשר זיהוי Ddos, כך שאם היו יותר מ100 בקשות בדקה, צריך להחזיר true, אחרת false. זאת אומרת יש פונקציה isDdos שמקבלת כתובת IP וצריך להחזיר האם מכתובת האייפי הזו הגיעו יותר מ100 בקשות בדקה.
שאלה שלישית להציע מבנה נתונים כך שיאפשר push, pop, getMax בסיבוכיות של O(1).
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2021
שאלה שלישית:
לממש בצורה של רשימה מקושרת עם משתנה במחלקה בשם MIN וכל איבר ברשימה מצביע לאיבר הבא ולמינימום שהיה לפני שהוא הוכנס לרשימה
PUSH - הכנסת איבר חדש לראש התור ועידכון המינימום במקרה וזה קטן המינימום הנוכחי
POP - הוצאת האיבר מראש הרשימה ועידכון המינימום (במקרה והאיבר הזה הוא המינימום) למינימום שהיה לפני האיבר הוכנס לרשימה
MIN - החזרת המשתנה מינימום
עוסקת בפיתוח תוכנה לאבטחת מידע - תוכנות חומת אש ו־VPN.בסיסה הבינלאומי נמצא ברדווד סיטי, קליפורניה, ומרכזי הפיתוח נמצאים בתל אביב ובבלארוס.החברה נוסדה בשנת 1993 על ידי שלמה קרמר, מריוס נכט וגיל שוויד.
ראיון לתפקיד 
